User interface system and method for a vehicle navigation device

ABSTRACT

A destination from a plurality of destinations is identified. A plurality of routes associated with the destination is calculated. A determination is made that the device is travelling along a route in the plurality of routes without receiving user input selecting the route. Navigational data associated with the route is displayed in response to determining that the device is travelling along the route.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 14/080,356, filed Nov. 14, 2013, now U.S. Pat. No. 9,518,835, which is a continuation of and claims priority from U.S. patent application Ser. No. 11/290,869, filed Nov. 29, 2005, now U.S. Pat. No. 8,606,516, which claims the priority and benefit of Provisional Application Ser. No. 60/631,642, filed 29 Nov. 2004, each of the applications is incorporated herein by reference in its entirety. This application is also related to U.S. patent application Ser. Nos. 10/272,039; 10/436,967, now U.S. Pat. No. 7,188,026; Ser. No. 10/436,926, now U.S. Pat. No. 6,862,500; Ser. No. 10/437,205, now U.S. Pat. No. 6,925,378; and Ser. No. 10/436,691, now U.S. Pat. No. 7,076,365, the disclosures of which are incorporated herein by reference.

BACKGROUND OF THE INVENTION 1. Field of the Invention

The present invention relates generally to the field of user interfaces (UI) for vehicle navigation devices. Specifically, the invention relates to a UI for a device that provides real-time traffic information and navigation guidance based on that information. The device may also include numerous additional features such as for example those discussed in greater detail below in regards to the attached illustrative figures.

2. Summary of Related Art

Presently available vehicle navigation devices suffer from several limitations. While many are quite feature rich, the features are often presented in a very non-intuitive manner. Common features aren't easily accessible. Additionally, the devices are generally not “intelligent” or adaptable to the use patterns of a particular user. Far too much data entry is often required to suit the average “non-technophile” user. In general, these devices offer a single method for accomplishing a given task, and correction of mistakes is often challenging. Furthermore, suppression of voice prompts may be difficult, and customization of the user interface to suit a given user is either not available or very difficult to implement. Address lists are not generally easy to organize, and the devices are prone to what appears to be somewhat unpredictable behavior. For this reason and others, an improved user interface and navigation device are desirable.

SUMMARY OF THE INVENTION

In one embodiment, the present invention provides a vehicle navigation user interface method. The method comprises the steps of storing a user's favorite visited destinations with contextual information and later retrieving and displaying a selection of most probable destinations from the stored favorite destinations based on a current position and time.

In an alternative embodiment, a vehicle navigation user interface method is provided. The method comprises the steps of receiving user input regarding a selected destination, calculating one or more routes between a present location and the selected destination, displaying an icon representing each route on a screen, and calculating and displaying an estimate travel time between the present location and the selected destination for each of the calculated routes.

In further embodiments, the present invention provides a vehicle navigation device comprising a storage device that stores code for executing a user interface as described in one of the preceding paragraphs. The device further comprises one or more hard input buttons and a touch sensitive screen for displaying information and receiving context-relevant user input.

BRIEF DESCRIPTION OF THE DRAWINGS

Other objects and advantages of the present invention will become apparent upon reading the detailed description of the invention and the appended claims provided below, and upon reference to the drawings, in which:

FIG. 1 is a flow chart illustrating the steps of UI development according to one aspect of the present invention.

FIG. 2 to FIG. 84 are screen shots of an example of a user interface according to one embodiment of the present invention.

FIG. 85a to FIG. 85e are screen shots showing different map views of various embodiments of the present invention.

FIG. 86a to FIG. 86h are screen shots showing different route overview screen displays of various embodiments of the present invention.

FIG. 87a to FIG. 87c are screen shots showing turn-by-turn data of various embodiments of the present invention.

FIG. 88a to FIG. 88f are screen shots showing various examples of displaying turn-by-turn data of various embodiments of the present invention.

FIG. 89a to FIG. 89c are screen shots showing various examples of displaying trip data and vehicle position data of various embodiments of the present invention.

FIG. 90a to FIG. 90f are screen shots showing various examples of menu screens of various embodiments of the present invention.

FIG. 91a to FIG. 91h are screen shots showing a tutorial/help feature of various embodiments of the present invention.

FIG. 92a to FIG. 92h are screen shots showing interface screens for managing destination/location data of various embodiments of the present invention.

FIG. 93a to FIG. 93g are screen shots showing list screens comprising different types of information of various embodiments of the present invention.

FIG. 94a to FIG. 94g are screen shots showing directory search screens of various embodiments of the present invention.

FIG. 95a to FIG. 95c are screen shots showing bookmark screens of various embodiments of the present invention.

FIG. 96a to FIG. 96e are screen shots showing address entry screens of various embodiments of the present invention.

FIG. 97a to FIG. 97f are screen shots showing an adaptive keyboard of various embodiments of the present invention.

FIG. 98a to FIG. 98o are screen shots showing different types of messages of various embodiments of the present invention.

FIG. 99a to FIG. 99d are screen shots showing additional types of messages of various embodiments of the present invention.

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS

The present invention provides an improved user interface and system and method for a vehicle navigation device. Among other advantages of the invention that are described in greater detail with regards to the example presented below, the present invention includes one or more of the following features.

Key features are readily “at hand.” For example, traffic information and driving tasks are primary and most readily accessible. Updated destination ETA and “distance to go” are conveniently displayed on most screens. The device features History, Favorites, and Recommendations screens and lists such that the user is readily prompted with options that are more likely to be those he or she will wish to select. Data entry may be accomplished via an efficient keyboard that intelligently responds to data entry and highlights possible future entries based on matches to other information in the database. The unit's verbosity may be readily controlled from full turn-by-turn driving direction to alerts only or even mute merely be moving a single toggle switch.

The device and interface are also adaptive, providing hints, dialogs and tutorials that are intelligently tailored to the tasks a user is doing or about to do. Based on location, time of day, day of week and/or other factors, the device and interface provide recommendations for destinations or types of destinations that the user has driven to in the past. They also automatically calculate alternative routes that include realistic ETA values based on currently prevailing traffic conditions.

Customization is available when and where a user want and/or needs it. This includes features like address views and management of a favorites list. The device is flexible, in other words, there are multiple modes for entering street addresses, finding points of interest, managing and sorting address lists, adding waypoints or intermediate destinations to a trip, and the like. The device and interface are predictable and forgiving, providing customizable views, and a “back” button for quickly accessing previously viewed screens without requiring exiting to a main menu. Selected features of the device are described in the remainder of this section in general terms. Then, in the following section, a detailed example based on a hypothetical user of the device and interface is provided to illustrate additional possible features of the invention and its many possible embodiments.

1. Saved Search

Various search parameters established by a user may be saved as a “favorite” or shortcut by pressing an appropriate button or otherwise entering a command through the onscreen menus. In practice, a “search” may include one or more criteria for selecting a destination or route. These criteria are applied to a database to return location-appropriate selections meeting the criteria. The database may contain information regarding locations of restaurants, fuel stations, hotels, and other points of potential interest, as well as map data, and/or traffic data including current speeds and locations of potential disruptions/slowdowns/safety issues. In one example of this embodiment, the user may create and save searches for one or more types of point of interest (“POI”) and “proximity to me.” POIs may include, but are not limited to, fuel, food, parking, banks/ATMs, aid, lodging, services, landmarks, shops, attractions, entertainment, freeway on/off ramps, transportation. “Proximity to me” may include one or more criteria such as straightline spatial proximity, on or within a present threshold distance of the current route, proximity to the current destination, in a specific city or community, and the like.

The saved searches may be categorized in a number of ways. For example, the name or a description of the type of destination may be used. Searches may be specific, such as, for example, “Starbucks™” or “Chevron™” or “McDonald's™.” The system may also support more generic search such as, for example, “coffee” or “service station” or “fast food.” When viewing one of the saved searches, the device separately shows at least the nearest location meeting the search criteria. If the device is currently en route to a destination, it may also show the closest location that lies a reasonable distance from the route, and the location closest to the destination. The search results may be displayed with travel time and driving distance estimates that may be updated continuously, semi-continuously, or periodically, as described in the next section.

2. Recommendations

In a further option, the system may automatically record the types of locations visited by the vehicle and thereby prepare and display lists of potentially desirable locations. This may be accomplished in any suitable manner, such as for example similarly to how a digital video recorder such as for example that by TiVo™ might estimate user preferences based on a record of past actions by a user. A device according to the present invention may suggest a list of destinations that the user is likely to want to select based on the current usage context. The device may create this list by keeping track of the device's current location, time of day, day of the week, and the like and by correlating these data to destinations that the device has driven in the past from a similar location under similar conditions. For example, if the device is in a vehicle parked within, for example, a quarter of a mile (or some other pre-programmed distance) from a frequently visited destination such as for example “home” and is being started between 7 and 9 in the morning on a weekday, the device may suggest the most common destinations selected in the past from a similar location under similar circumstances. In this example, the recommendations may include “gym,” “work,” “coffee,” and/or the like. In the evening, when the device is relatively close to Work, the two most likely destinations it suggests could be, for example, “home” and “grocery store.” These recommendations may be presented in a List View as described above.

3. Estimated Time of Arrival—Multiple Destinations

An Estimated Time of Arrival and a Distance to each of several potential destinations (e.g. “nearest Chevron™” service station, “nearest Baja Fresh™” restaurant location, etc.) are calculated dynamically as the vehicle moves. A location/destination scrolls off the list as the vehicle passes the decision point for navigation to that location. For example, if a vehicle is traveling southbound on US 101 through Mountain View and one of the listed destinations is the Arco service station at Arastradero and San Antonio, this destination may be eliminated from the list as the vehicle passes the San Antonio Road exit. A new suggested destination will be added to the bottom of the list. In this manner, the list of destinations, accompanied by the driving and/or straight-line distance to each destination from the current vehicle location, is continuously and dynamically updated to provide contextually relevant suggestions for potential points of interest. Alternatively, destination entries may scroll up the list but remain on the display for a certain period of time and/or distance even after the vehicle has passed the decision point. In this manner, if the user changes his/her mind and/or decides to reverse direction to navigate to the destination, the necessary selection and navigation information remain available. This feature may be implemented by an algorithm that determines how long the entry needs to stay in the list after the driver passes it based on one or more of travel time, distance, and the like.

The system may use one or more preferences set by the user to determine the number and types of suggested destinations to display. The system may also develop one or more user profiles based on driving and usage patterns similar to what is described in “Recommendations” above. In this way, the system may identify the type of driving situation based on starting point and ultimate destination as well as time of day and/or previous driving patterns.

Whenever the user interface supports an ETA element, the screen may be rendered immediately with either the straight line distance (which is a simple calculation since the lat/long of both the current location and the destination are known) or a placeholder such as “ . . . .” Then, after having displayed these initial results, the device calculates in the background the best route to each and all of the ETAs on the screen. Full access to the user interface is available while these background calculations are taking place. These route calculations optionally take into account any historical or real-time traffic information that the device has access to, such as for example via a communications network as described in co-pending U.S. patent application Ser. Nos. 10/272,039; 10/436,967; 10/436,926; 10/437,205; and Ser. No. 10/436,691, the disclosures of which are incorporated herein by reference. As each route calculation is completed, the results of that calculation may replace or supplement the straightline value or placeholder. The calculation results may be presented as minutes and/or distance to the destination along, for example, the fastest route or the most direct route. The results of these calculations may be continuously, semi-continuously, or otherwise periodically updated (as a background computation) as the location of the device/vehicle changes. The ETA user interface element may be presented on any screen where one or several specific destinations are shown, such as a list of points of interest, a list of favorites, a list of recent locations, a list of addresses matching a search criteria, a detailed contact card, etc.

4. Integrated Countdown Timer

Rather than have a “timer” or other graphic displaying distance and/or time to the next navigation event (turn, stop, etc.), the on-screen arrow may change in size and/or shape to indicate progress. For example, as the vehicle approaches a turn, the tail of the arrow indicating the turn may shorten until it reaches the turn point. Then, the entire display may rotate as the vehicle negotiates the turn such that the navigation direction arrow continues to point in the same direction that the vehicle is traveling.

DETAILED DESCRIPTION OF AN EXEMPLARY EMBODIMENT

The UI and navigation device system and method described here were developed through extensive research, testing, and analysis. FIG. 1 summarizes the process by which a user interface (UI) according to present invention may be developed. In short, development involves an iterative process involving a research phase, a design phase, and a testing phase. Researching comprises interviewing domain experts and target users for the UI, reviewing literature, and analyzing competitor products and UI implementations. Designing comprises creating one or more “user personas” to represent the theoretical actions and usage of the UI by one or more hypothetical target users under one or more hypothetical scenarios. Designing also comprises considerations of how users might expect or desire the UI to allow task prioritization as well as development of system flow diagrams and task-based prototypes. Testing comprises both concept and form studies as well as usability tests by one or more “alpha” testers. Based on the results of the iterative development process, a UI is built.

FIG. 2 shows an example of a system comprising a UI according to one embodiment of the present invention. In this embodiment, the device comprises a screen 12 and several input buttons 14. The buttons 14 are shown in all of FIG. 2 to FIG. 82 and are therefore labeled only in FIG. 2. The screen 12 may be a touch sensitive screen that allows selection of options from an onscreen menu by touching the screen with a finger, a stylus, or some other instrument. In an alternative embodiment, the present invention may include a voice recognition and feedback system for entering user commands without directly touching the device or screen. The input buttons pictured in FIG. 2 include a “Menu” button, a “Views” button, a “Repeat/Vol” button, a “Back” button, a “Notify” button, and a verbosity toggle switch. “Menu” is used to select a menu screen. “Views” changes the display reading between, for example, a map display, one or more menus for potential destinations or other navigable points of interest, data entry screens that may be used to manually enter a destination address or to name a selected destination to be saved for later reference, turn-by-turn directions either from a driver's perspective or as a list, and the like. The “Repeat/Vol” button allows the user to prompt the device to repeat the last verbal command. This button may be optionally set to replay the repeated command at a louder volume. “Back” allows the user to quickly return to the previous screen without having to navigate back to it via a main menu. The toggle switch allows selection of the alert mode via which the device communicates with the user. For example, this control may include the options “Full,” “Alerts,” or “Mute.” “Mute” is self-explanatory. In “Full” mode, the device communicates all driving directions, such as for example each turn, the names of roads, and the like as well as traffic or emergency notifications. “Alerts” mode suppresses audible driving directions but delivers traffic, emergency, and similar alerts as in “Full” mode. In alternative embodiments, the hard buttons may also or alternatively include “nav” which provides a direct link to navigation information via the UI, “traffic” which provides links to traffic congestion and alert information, “volume” and “mute” which allow on-screen adjustments of some or all of the device volume controls.

FIG. 3 to FIG. 82 are a series of views of a UI according to one embodiment of the present invention. In this series of views, a hypothetical user (the hypothetical user in this example is named “Barry”) employs many of the features of the present invention to assist in traveling throughout the San Francisco Bay Area counties of Santa Clara, San Mateo, and San Francisco. The views and features shown here are intended merely as an illustration of some of the advantages and functions of the present invention and should not be construed to limit the scope of the invention in any way. The hypothetical trip begins at 4 pm at a client's office in Sunnyvale, Calif. Barry needs to drive from the client's office to his office in Palo Alto, Calif. He then plans to travel to a restaurant in San Francisco where he will eat dinner.

FIG. 3 shows a UI display according to one embodiment of the present invention. Upon pressing the “view” button, a map of the major freeways in the vicinity of Barry's location is displayed. A compass icon is displayed to orient the driver. Two touch-sensitive buttons for zooming the map in and out are also provided. FIG. 4 shows the resultant map after Barry presses the “zoom out” button once, FIG. 5 shows the resultant map after Barry presses “zoom out” twice, and FIG. 6 shows the resultant map after Barry presses “zoom out” a third time. In FIG. 6, the map is now zoomed out sufficiently to show the major freeways between Sunnyvale and Barry's ultimate destination in San Francisco. In each of FIG. 3 through FIG. 6, areas of slower traffic are indicated in yellow on the corresponding roads while area of stopped traffic or other potential emergencies are indicated in red. In one embodiment, the map may be “panned” such that the user's position is not centered on the screen. Though not shown in the present example, Barry may pan the map by pressing a soft or hard arrow key on the appropriate side of the map screen. When he does so, a new UI element appears giving him the option to have the map “track me.” This option allows Barry to select having the map remain in its current position (showing the car moving across the mapped area) or to track his movements and remain centered on his position as he drives. Either option may be made the default by user command.

After reviewing the zoomed out map in FIG. 6, Barry presses the “Menu” button to display a selection screen for possible destinations. As shown in FIG. 7, the device displays general choices such as “addresses,” yellow pages,” “history,” “favorites,” “settings,” or “tutorial.” “Addresses” links to a screen for manually entering a destination address. “Yellow pages” allows the user to look up a specific type of destination, optionally searching by proximity to the present location, a destination location, or the route being traveled. “History” links to a listing of previously visited and/or searched destinations. “Settings” links to a device configuration screen or screens, and “Tutorial” provides an online guide to device features. Also as shown in FIG. 7, the device may display a listing or suggested destinations when the “menu” button is pressed. These suggested destinations may be tailored by time of day, day of the week, location, and/or other parameters. The device includes a memory and adaptive software that records and analyzes past activities of Barry (the user) in order to produce a list of suggested or proposed destinations. Because it is approximately 4:00 PM, the device suggests two potential destinations (work, and the gym) that Barry has visited previously at similar times and from similar starting points. Barry had previously entered the labels for the destinations. If he had not done so, the device may have displayed them in other descriptive terms, such as for example the street address, city, etc.

After Barry selects “work” from the list by touching the screen (FIG. 8), the device switches to a map screen showing several (in this example three) potential routes from his current location to his office. An example of this display is shown in FIG. 9. Each potential route is drawn in a different color. The screen also displays an estimated travel time and driving distance for each route as a touch-selectable region on the screen. The estimated travel times are advantageously determined based on real-time traffic information that is transmitted to the device by some communication means, such as for example an enhanced wireless network as described in co-pending U.S. patent application Ser. Nos. 10/272,039; 10/436,967; 10/436,926; 10/437,205; and 10/436,691, the disclosures of which are incorporated herein by reference. Other communication means, such as for example cellular phone or longer-distance radio based networks are also possible. Barry may select a route by touching the appropriate area on the screen.

Alternatively and more conveniently, he may simply begin driving one of the routes as shown in FIG. 10. The device detects that he is following the selected route and begins to provide driving directions accordingly as shown in FIG. 11. Once the device detects that Barry is following the first suggested route—in this case Highway 101 north toward Palo Alto—the touch-screen “buttons” change slightly. The first suggested route (now the chosen route) button changes to “ETA”—Barry may select this to provide an accurate estimated time of arrival based on his position, speed, and current traffic conditions along the route. The second and third suggested route buttons change to read “turns”—Barry may select either of these options if he decides to deviate from the first route to follow one of the other routes. The device would then immediately provide turn-by-turn directions for reaching the newly selected route from Barry's current position. An additional selection (in this case an icon resembling a finish flag in a red stop sign) may be provided to allow the user to cancel the previously selected destination.

As Barry drives, the available routes between his instant location and his selected destination are continuously updated based on his location and any traffic information received by the device. The device may provide turn-by-turn driving directions. These directions may be provided verbally through the device's external speaker or through the car's sound system. Alternatively, if Barry has selected “Alerts” or “Mute” from the three-way selector, turn-by-turn directions are provided only on the screen, not verbally. In the example shown in FIG. 12, Barry is familiar with the route to his office from the client's office, so he selects “Alerts” as shown in FIG. 13. The device therefore only notifies him audibly if new information about traffic disturbances or other emergencies is received.

FIG. 14 shows the map changes as Barry progresses on Highway 101 north toward Palo Alto. At a point during his trip, the device notifies Barry of a potential issue with an alert as shown in FIG. 15. Alerts are displayed on the screen when the device is notified via the communication network that a traffic disturbance or other concern lies on the route Barry is currently following. In this instance, the device has received information that a “moving” safety issue is nearby Barry's immediate location. This safety issue could be an emergency vehicle such as for example an ambulance or fire department vehicle. Alternatively, the safety issue could be a law enforcement vehicle. The device notifies Barry of his current speed (in this case 72 miles per hour) and also reports the number of times (3) the issue has been reported by other users of devices in communication over the communication network. The UI screen also provides two input selections that Barry may use to confirm or not confirm the safety issue. If Barry sees the issue and chooses to enter his own confirmation, he need only touch the appropriate screen button as shown in FIG. 16. If Barry does not hear the audible report provided by the device, he may press the “repeat” button to hear the alert again. Barry may wish to reduce his speed in response to the alert (FIG. 17).

Barry reaches his office as shown in FIG. 18. The devices recognizes the he has arrived and switches to a summary screen that shows a map with the zoom in and zoom out selections available. Barry's actual travel time from his starting point is displayed, as is his travel distance. Other statistics may optionally be displayed, such as for example average, maximum or minimum speed.

In FIG. 20, it is now 6:00 pm on the same day, and Barry is preparing to leave his office in Palo Alto to drive north to San Francisco to have dinner with another client. The UI display is currently a map of the area around Barry's office. By pressing the “Menu” button, Barry retrieves the menu screen as seen previously in FIG. 7 and FIG. 8. As it is now later in the evening and Barry is presently at his office, the device displays only “Gym” as a suggested destination as shown in FIG. 21. If Barry less regularly goes to the gym after work, the device may also provide a suggestion for “home.” In this instance, since Barry plans to travel to a restaurant he visited recently, he selects “History” on the menu screen. The device then displays the screen shown in FIG. 22. This display includes a listing of recently visited locations. Each destination includes an estimated travel time and distance as well as an input touch sensitive selection for sorting the destinations. In various embodiments, lists may be sorted in a variety of ways. For example, sorting may be by distance from the user's present location, alphabetically by name (location names may be entered in a screen as explained in further detail below), by time since last visited, or the like. An “i” next to each location may be selected to provide additional information, such as for example the street address, phone number, notes, or other useful information. Barry uses the scroll down button as shown in FIG. 23 and FIG. 24 to scroll to the entry for “Portico” (the name of the restaurant that he had entered after visiting the restaurant previously) as shown in FIG. 25.

In FIG. 26, Barry selects “Portico” from the onscreen menu. The device then displays the route screen as shown in FIG. 27. Three potential routes from Barry's office to the restaurant are shown, each with a color-coded estimated travel time and driving distance. As noted in FIG. 27, Barry also realizes that he will need some cash prior to reaching the restaurant. He therefore presses the “Menu” button to find a convenient automated teller machine (ATM) where he can stop. From the menu screen (FIG. 28), Barry selects “Yellow Pages.” The yellow pages screen shown in FIG. 29 is sorted by ‘most used” types of businesses. It may also be sorted alphabetically, by proximity to the present location or some other location, or any other options typically provided by online directory databases. After Barry selects “Banks and ATMs,” he is provided with a list of options as shown in FIG. 30. The UI allows Barry to specify where he would like to search for a bank or ATM. For example, he may choose to find one near his present location, along his route to the restaurant, near the restaurant (destination), or in a specific city or town. Alternatively, if Barry chooses to look only for a specific brand or name (for example “Bank of America™”), he may indicate that choice as well. For potential options nearby, on the route, or near the destination, the device displays estimated driving time and distance based on traffic information received from the communication network.

After Barry chooses the “near destination” option—he has decided that it would be wisest to get close to the restaurant as soon as possible to avoid potential worsening rush hour traffic—he is shown the menu in FIG. 31. Here, a listing of ATM or bank locations is provided, each with a distance and estimated driving time form his present location. To make an informed decision about which is closest to the restaurant, Barry selects the “show on map” option. The resultant map, shown in FIG. 32, is zoomed in near the destination in San Francisco. Each potential ATM or bank location is indicated with a summary name (“B of A” for Bank of America™, etc.) along with estimated driving time and distance from Barry's current location. As Barry is a Bank of America™ customer, he selects that location by touching the screen in the appropriate place.

As shown in FIG. 33, the device then asks Barry whether he would like to add the ATM/bank location as a new destination (replacing the restaurant) or as a stop along the way to the restaurant. Once Barry selects the “add a stop” option, the display switches back to a map of the available suggested routes as shown in FIG. 34. As Barry begins to drive on the route following Highway 101 north (indicated in green), the display changes to read “ETA” next to that route as shown in FIG. 35. The alternative routes are shown below with a “turns” option next to them. If Barry decides to divert onto one of the alternate routes, pressing “turns” next to the selected route will provide him with turn-by-turn driving directions for reaching and following the new route. The current route ETA and mileage remaining for the current route and the estimated travel time and distance for each of the routes Barry did not select are periodically updated with information received via the communication network.

As Barry reaches the vicinity of San Francisco International Airport along Highway 101 in San Mateo County, the device provides him with an alert as shown in FIG. 36. This alert may be visual as shown in FIG. 36, auditory, or both. If the auditory control is set to “mute” the device will only show the visible alert. The alert notifies Barry that there is an area of slow traffic ahead of him on his route. It also provides an updated ETA based on information received via the communication network. The new ETA and distance are based on a suggested alternate route that is predicted to be faster than Barry's current route. Once he presses “OK” on the screen, the display shows a revised route, as shown in FIG. 37, that follows Interstate 380 to Interstate 280 north. Because Barry is not as familiar with the new route or the route necessary to reach the alternate freeways, he decides to switch the verbosity control to “Full.” The device then provides turn-by-turn auditory prompts. Barry selects the green route that follows Interstates 380 and 280 by pressing the appropriate “turns” button on the screen as indicated in FIG. 38. The display then switches to a “cockpit-like view” that shows the route and upcoming turns form the driver's perspective as shown in FIG. 39 through FIG. 50. As indicated in FIG. 50, if Barry wishes to see a listing of the upcoming turns, he may press the “views” button to see a display such as that shown in FIG. 51. Pressing the “back” button brings him back to the previous screen (FIG. 52) which shows the driver's perspective for each required turn. Barry uses this screen to guide him to the previously selected ATM machine. Note that the device remembered his original destination and the selected stops and recalculated the appropriate routing based on traffic information, Barry's choice of new route, etc.

At approximately 6:55 PM, Barry reaches the ATM and completes his business there. As he resumes driving, the device inquires whether his plans remain the same—for example, does he still wish to proceed to the restaurant, as shown in FIG. 53. Once he selects “yes,” the display reverts to a map showing possible routes to the restaurant as shown in FIG. 54. Because he is quite close to the destination, Barry follows the most direct route (indicated in green).

Once Barry reaches the restaurant, he decides to take a quick moment to add it to his favorites list since he enjoys eating there and may visit again soon. By pressing the “destination” field on the screen (shown in FIG. 55), Barry is shown details about the destination location as shown in FIG. 56. Pressing “add to favorites” yields a data input screen (FIG. 57) that includes a touch keypad for data entry. The name “Portico” may have been previously entered via the yellow pages or by Barry doing an earlier manual entry. Barry may now use the current name for his favorites (by selecting “OK”) or assign a new one using the touch keypad. It should be noted by one of ordinary skill in the art that any type of data entry method or system, for example voice recognition, an external keypad, handwriting recognition, etc.) may be employed. Once Barry selects “OK” the name an location are entered as a favorite as shown in the confirmation screen in FIG. 58.

After dinner at approximately 8:45 PM, Barry and his client complete their dinner. Barry offers to give the client a ride to his home in San Mateo (south of San Francisco) to find the quickest route to this unfamiliar destination, Barry selects the menu button as shown in FIG. 59. The client tells Barry his address, so Barry selects “addresses” to allow manual entry of the destination address in FIG. 60. Note that in FIG. 60, the device has recognized that it is late in the evening and has therefore suggested “home” as a possible destination. Pressing “address” in FIG. 60 yields the screen shown in FIG. 61 that gives Barry options for how to enter the address. He decides to begin by entering the street name. As a shortcut, the device may default to entry of the last address entered in this manner, for example “El Camino Real” as shown in FIG. 62. The client lives on Waverley Street in San Mateo, so Barry presses the “W.” The device quickly scans its database for all possible streets beginning with a “W” and then highlights only those letter options that are compatible with that subset of street names as shown in FIG. 63. After Barry enters “A,” the screen highlights only those letters that would appropriately follow “WA” for streets in the database as shown in FIG. 64. This continues as shown in FIG. 65 after Barry enters “V,” FIG. 66 after he enters “E,” and then FIG. 67 after he enters “R.” Upon entering the “R,” the list of available streets is narrowed sufficiently that “Waverley St” is shown in the list at the top of the screen. If Barry had so chosen, he could have used the up or down arrow keys shown in FIG. 62 through FIG. 67 to find Waverley Street at any point at which he felt that the list was sufficiently narrowed to make that option quicker than keyed entry of the name. After Barry selects “Waverley St” from the list as shown in FIG. 68, the display allows him to select “number” entry in FIG. 69. Note that in FIG. 68 the device has already filled in “San Mateo” based on the selection of Waverley St.”

A touch sensitive number pad is then shown as in FIG. 70. Again, the touch sensitive screen is only one of many possible embodiments for the data entry portion of the present invention. Other options, such as those previously discussed, may be used. As with the street name, the device may access its database to determine available street numbers and thereby highlight only the keys corresponding to numbers that are possible based on the already entered information. After Barry enters “1400,” he selects “OK” as shown in FIG. 71. With the complete address entered as shown in FIG. 72, Barry may choose to add the address to his favorites or to proceed to routes. He selects “routes” and the device displays a map showing suggested routes between his present location (the restaurant) and the client's house (FIG. 73). As before, the routes are color coded to provide information regarding estimated travel time and distance for each route.

As Barry proceeds southbound on Highway 101 (the green route in FIG. 74), he notices a potential safety issue. To notify other users communicating via the communication network, he presses the “notify” button. As shown in FIG. 75, the device responds by inquiring whether the safety issue is moving or stopped. In the embodiment pictured in FIG. 75, the device assumes that the safety issue is on the same side of the road that Barry's vehicle is traveling. Alternatively, the device could provide a prompt asking whether the safety issue was on this or the opposite side of the road. After Barry presses the “moving” field, the display confirms that a notice has been sent as shown in FIG. 76. As noted above, safety issues may include erratically moving vehicles, law enforcement or emergency vehicles moving with traffic, and the like. Stopped safety issues may include stationary law enforcement or other emergency vehicles, vehicle accidents, debris in or near the roadway, an animal or animals in or near the roadway, or any other occurrence that might merit more cautious driving and/or a slower speed than normal.

After Barry drops his client off, he decides to stop by a copy store (in this example a Kinkos™ store) to complete a presentation on which he had been working. To find a nearby store, Barry presses the “menu” button as shown in FIG. 77. As usual, this action presents the menu screen as shown in FIG. 78. Because Barry often makes stops at Kinkos™ stores when he is on the road, he has previously saved this as a saved search on the device. Saved searches may be accessed from either the “yellow pages” or the “favorites” screens. Barry selects “favorites,” yielding the screen shown in FIG. 79. On the favorites screen, Barry selects “bookmarks” using the appropriate field. This displays the bookmarks screen as shown in FIG. 80. This is a list of Barry's previously saved searches. After Barry selects “Find Kinkos™ Nearby” the screen displays a list of matching locations (FIG. 81) based on the parameters Barry had previously entered and saved. Barry selects the closest location by clicking on its field as shown in FIG. 81. The device then displays a map illustrating the suggested routes between Barry's current location and the selected destination. Barry may follow these directions in one of the manners described above.

Additional screens may be accessed at any time by pressing the “views” button more than once. In FIG. 83, the screen displays a trip summary including, for example, distance traveled, current speed, current heading, departure and current times, total travel time, ETA, elevation and the like. This screen may also display a count of the number of “jousts” experienced by the device. In this context, a “joust” comprises passing another vehicle with similar equipment communicating via a wireless communications network such as is described in the previously reference co-pending patent applications. Jousts may also refer to events of passing fixed roadside network egress points in the communication network. FIG. 84 shows a GPS summary screen, also accessible via the “views” button giving number of satellites, strength of signal, latitude, longitude, accuracy, and the like. The screen shown in FIG. 84 would be applicable to an implementation of the present invention in which vehicle position is determined using a global positioning system transceiver. This is the presently preferred embodiment, although other equivalent means of determining vehicle position, heading, velocity, and the like are included within the scope of the present invention.

FIG. 85 through FIG. 99 show examples of screens that may be displayed to a user based on situation and user input. FIG. 85 (containing FIGS. 85a-85e ) shows various possible map views. In these examples, no routes have been generated. The maps show possible traffic issues in read and/or yellow to indicate the potential severity of the disruptions. The locations of safety notifications or alerts may also be indicated. FIG. 86 (containing FIGS. 86a-86h ) shows various embodiments of route overview screen displays. These generally include color-coded routes with corresponding ETA and distance estimates. The “turns” buttons may be pressed to access a turn-by-turn interface such as that illustrated in FIG. 87 (containing FIGS. 87a-87c ). Alternatively, the turn-by-turn data may be presented as a list of upcoming turns as shown in FIG. 88 (containing FIGS. 88a-88f ). This view is similar to that provided by online, World Wide Web-based interfaces such as for example those by Mapquest™ or Yahoo™ Also shown in FIG. 88 is an illustrative series of screen shots demonstrating methods for showing traffic details. Color coding (red, yellow, orange, etc.) and/or text feedback may be used to convey the information.

FIG. 89 (containing FIGS. 89a-89c ) shows three status screens similar to those shown in FIG. 83 and FIG. 84. FIG. 90 (containing FIGS. 90a-90f ) shows examples of menu screens. FIG. 91 (containing FIGS. 91a-91h ) illustrates one embodiment of an online tutorial/help feature for first time or early-stage users. FIG. 92 (containing 92 a-92 h) shows interface screens for accessing, finding, entering, selecting, etc. addresses for destinations and/or locations and for saving or deleting this information as favorites. FIG. 93 (containing FIGS. 93a-93g ) illustrates potential embodiments of list screens that might be generated by accessing history, favorites, or yellow pages listings. FIG. 94 (containing FIGS. 94a-94g ) shows examples of yellow pages search screens and FIG. 95 shows examples of bookmark screens. FIG. 96 (containing FIGS. 96a-96e ) illustrates possible address entry screens, and FIG. 97 (containing FIGS. 97a-97f ) shows the adaptive keyboard embodiment wherein the screen highlights only those letters that may be entered to give a name or value that is available in the navigation database. FIG. 98 (containing FIGS. 98a-98n ) and FIG. 99 (containing FIGS. 99a-99d ) show several examples of messages via which the device may communicate important information to the user.

The foregoing description of specific embodiments and examples of the invention have been presented for the purpose of illustration and description, and although the invention has been illustrated by certain of the preceding examples, it is not to be construed as being limited thereby. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed, and obviously many modifications, embodiments, and variations are possible in light of the above teaching. It is intended that the scope of the invention encompass the generic area as herein disclosed, and by the claims appended hereto and their equivalents. 

What is claimed is:
 1. A method on a device, the method comprising: determining a plurality of destinations based on at least one of a current time of day or day of week and at least one of a time of day or day of week at which each destination in the plurality of destinations was previously traveled to; calculating a plurality of routes associated with at least one destination of the plurality of destinations; determining that the device is travelling along a route in the plurality of routes without receiving user input selecting the route; displaying navigational data associated with the route in response to determining that the device is travelling along the route; determining one or more events are associated with the route; prompting a user of the device to provide information associated with the one or more events; and transmitting a notification based on receiving the information from the user, wherein the notification notifies other users associated with the route regarding the one or more events via a user interface of a navigation system.
 2. The method of claim 1, further comprising: displaying an estimated time of arrival for the at least one destination based on the route.
 3. The method of claim 1, further comprising: presenting the plurality of routes on a display of the device.
 4. The method of claim 3, further comprising: maintaining each route in the plurality of routes on the display as the device travels along the route.
 5. The method of claim 4, further comprising: updating each of the routes in the plurality of routes as the device travels along the route.
 6. The method of claim 1, further comprising: displaying a set of additional destinations on a display of the device as the device travels along the route.
 7. The method of claim 6, further comprising: removing a destination from the set of additional destinations after a decision point within navigation data associated with the destination from the set of additional destinations has been passed.
 8. The method of claim 7, wherein removing the destination from the set of additional destination is based on at least one of: a time having lapsed since passing the decision point; and a distance having been traveled since passing the decision point.
 9. The method of claim 1, wherein prompting the user comprises: prompting the user to one of confirm that the one or more events are occurring, confirm that the one or more events are no longer occurring, or provide at least one attribute associated with the one or more events.
 10. A device comprising: a non-transitory computer readable medium; and computer readable instructions, stored on the non-transitory computer readable medium, that when executed are effective to cause the device to: determine a plurality of destinations based on at least one of a current time of day or day of week and at least one of a time of day or day of week at which each destination in the plurality of destinations was previously traveled to; calculate a plurality of routes associated with at least one destination of the plurality of destinations; determine that the device is travelling along a route in the plurality of routes without receiving user input selecting the route; display navigational data associated with the route in response to determining that the device is travelling along the route; determine one or more events are associated with the route; prompt a user of the device to provide information associated with the one or more events; and transmit a notification based on receiving the information from the user, wherein the notification notifies other users associated with the route regarding the one or more events via a user interface of a navigation system.
 11. The device of claim 10, wherein the computer readable instructions further cause the device to: display an estimated time of arrival for the at least one destination based on the route.
 12. The device of claim 10, wherein the computer readable instructions further cause the device to: present the plurality of routes on a display of the device; and maintain each route in the plurality of routes on the display as the device travels along the route.
 13. The device of claim 12, wherein the computer readable instructions further cause the device to: update each of the routes in the plurality of routes as the device travels along the route.
 14. The device of claim 10, wherein the computer readable instructions further cause the device to: display a set of additional destinations on a display of the device as the device travels along the route; and remove a destination from the set of additional destinations after a decision point within navigation data associated with the destination from the set of additional destinations has been passed.
 15. A non-transitory computer readable medium comprising readable instructions that are executable by at least one processor to perform a method comprising: determining a plurality of destinations based on at least one of a current time of day or day of week and at least one of a time of day or day of week at which each destination in the plurality of destinations was previously traveled to; calculating a plurality of routes associated with at least one destination of the plurality of destinations; determining that the device is travelling along a route in the plurality of routes without receiving user input selecting the route; displaying navigational data associated with the route in response to determining that the device is travelling along the route; determining one or more events are associated with the route; prompting a user of the device to provide information associated with the one or more events; and transmitting a notification based on receiving the information from the user, wherein the notification notifies other users associated with the route regarding the one or more events via a user interface of a navigation system.
 16. The non-transitory computer readable medium of claim 15, wherein the method further comprises: displaying an estimated time of arrival for the at least one destination based on the route.
 17. The non-transitory computer readable medium of claim 15, wherein the method further comprises: presenting the plurality of routes on a display of the device.
 18. The non-transitory computer readable medium of claim 17, wherein the method further comprises: maintaining each route in the plurality of routes on the display as the device travels along the route.
 19. The non-transitory computer readable medium of claim 18, wherein the method further comprises: updating each of the routes in the plurality of routes as the device travels along the route.
 20. The non-transitory computer readable medium of claim 15, wherein the method further comprises: displaying a set of additional destinations on a display of the device as the device travels along the route; and removing a destination from the set of additional destinations after a decision point within navigation data associated with the destination from the set of additional destinations has been passed. 